Trang Nhung sinh ngày 24 tháng 08 năm 1973 tại Bãi Cháy, Hạ Long, Quảng Ninh. Trang Nhung thuộc thế hệ trước của ca sĩ Hồ Quỳnh Hương. Cô liên tục đại diện Quảng Ninh trong màu áo Bưu điện tỉnh tham gia thi và đạt nhiều thành công trong các hội diễn[1]. Cô từng học tại Học viện Âm nhạc Quốc gia[2].cô chịu nhiều so sánh về giọng hát với Nữ Hoàng Opera Việt Nam Lan Anh.

Tại Liên hoan tiếng hát truyền hình toàn quốc năm 1999, Trang Nhung cùng Hồ Quỳnh Hương là hai giọng ca được chú ý và cùng được đặc cách vào học tại trường Cao đẳng văn hóa nghệ thuật quân đội[1].

Năm 2014, Trang Nhung đã sáng tác 7 ca khúc và ra album ca nhạc đặc biệt với chủ đề viết về đại tướng Võ Nguyên Giáp. Tất cả các công đoạn hòa âm phối khí, thu âm đều được cô hoàn thành trước khi tròn 100 ngày mất của Đại tướng[3]